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CLAIMS 



What is claimed is: 

1 . An image processing circuit that generates a plurality of color values each 
representing color components of a pixel of a digital image, the circuit comprising: 

a register array that is organized in a plurality of lines of registers and that 
represents a portion of an array of pixels of the digital image; 

a plurality of shift registers, in which each of the shift registers is coupled to 

receive an input from one of the lines of registers and to shift said input to 
another one an input from one of the lines of registers and to shift said input 
to another one of the lines of registers; 

a plurality of directed linear product modules, each coupled to the register array, 
each of which generates an interpolated color value based on the register 
array; and 

an interpolator module configured to receive image data values stored in the 

register array into the directed linear product modules, select at least one of 
the directed linear product modules for use in generating one of the color 
values, and generate the color values based on at least a result of the 
selected directed linear product module. 

2. An image processing circuit that generates a plurality of color values each 
representing color components of a pixel of a digital image, the circuit comprising: 

a register array that is organized in a plurality of lines of registers and that 
represents a portion of an array of pixels of the digital image; 

a plurality of shift registers, in which each of the shift registers is coupled to 

receive an input from one of the lines of registers and to shift said input to 
another one an input from one of the lines of registers and to shift said input 
to another one of the lines of registers; 
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9 a plurality of dot product modules, each coupled to the register array, each of which 

10 generates an interpolated color value based on the register array; 

11 a plurality of directed linear product modules, each coupled to the register array, 

12 each of which generates an interpolated color value based on the register 

13 array; 

14 an edge detection module coupled to the register array and which generates at least 

1 5 one gradient value based on the register array; and 

16 an interpolator module configured to 

17 receive the at least one gradient value, 

1 8 determine if the at least one gradient value exceeds a threshold value, 

19 if the at least one gradient value exceeds the threshold value, then receive 

20 image data values stored in the register array into the directed linear 

21 product modules, select at least one of the directed linear product 

22 modules for use in generating one of the color values, and generate 

23 the color values based on at least a result of the selected directed 

24 linear product module, and 

25 if the at least one gradient value does not exceed the threshold value, then 

26 receive image data values stored in the register array into the dot 

27 product modules, select at least one of the dot product modules for 

28 use in generating one of the color values, and generate the color 

29 values based on at least a result of the selected dot product module. 
30 

1 3. An image processing circuit that generates a plurality of color values each 

2 representing color components of a pixel of a digital image, the circuit comprising: 

3 a register array that represents a portion of an array of pixels of the digital image; 

4 a plurality of directed linear product modules, each coupled to the register array, 

5 each of which generates an interpolated color value at a target pixel based 

6 on the register array; 

7 an edge detection module coupled to the register array and which generates a 

8 gradient value based on the register array; and 
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9 an interpolator module configured to 

10 receive the gradient value, 

1 1 determine if the gradient value exceeds a threshold value, and 

12 if the gradient value exceeds the threshold value, then receive image data 

1 3 values stored in the register array into the directed linear product 

14 modules, select at least one of the directed linear product modules 

15 for use in generating one of the color values, and generate the color 

16 . values based on at least a result of the selected directed linear 

17 product module. 

1 4. The image processing circuit of claim 3, wherein: 

2 the image processing circuit further comprises a plurality of dot product modules, 

3 each coupled to the register array, each of which generates an interpolated 

4 color value based on the register array; 

5 the interpolator module is further configured to receive image data values stored in 

6 the register array into the dot product modules, select at least one of the dot 

7 product modules for use in generating one of the color values, and generate 

8 the color values based on at least a result of the selected dot product 

9 module, if it is determined that the gradient value does not exceed the 
1 0 threshold value. 

1 5. The image processing circuit of claim 3 , each module of the plurality of directed 

2 linear product modules further configured to use image data values from a subset of the 

3 register array in a vicinity of the target pixel. 

1 6. The image processing circuit of claim 5, a particular module of the plurality of 

2 directed linear product modules further configured to discard a greatest value and a least 

3 value of the image data values for one color. 

1 7. The image processing circuit of claim 5, a particular module of the plurality of 

2 directed linear product modules further configured to average a first value and a second 
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3 value of the image data values for one color, wherein the first value and the second value 

4 are no farther apart than any other pair of values for the one color in the subset of the 

5 register array. 

1 8. The image processing circuit of claim 5, a particular module of the plurality of 

2 directed linear product modules further configured to discard a value of the image data for 

3 one color at a certain pixel, if an edge detected by the edge detector module lies between 

4 the certain pixel and the target pixel. 

1 9. The image processing circuit of claim 3, the edge detection module further 

2 configured to compute an absolute value of a difference between a first value of the image 

3 data values for one color and a second value of the image data values for the same color, 

4 wherein the first value is at a first pixel located in a comer of the register array and the 

5 second value is at a second pixel located in an opposite corner of the register array. 

1 10. The image processing circuit of claim 3, the edge detection module further 

2 configured to compute an absolute value of a difference between a first value of the image 

3 data values for one color and a second value of the image data values for the same color, 

4 wherein the first value is at a first pixel located toward a first end of a column of the 

5 register array, the column containing the target pixel, and the second value is at a second 

6 pixel located toward an opposite end of the column. 

1 11. The image processing circuit of claim 3, the edge detection module further 

2 configured to compute an absolute value of a difference between a first value of the image 

3 data values for one color and a second value of the image data values for the same color, 

4 wherein the first value is at a first pixel located toward a first end of a row of the register 

5 array containing the target pixel, and the second value is at a second pixel located toward 

6 an opposite end of the row. 
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12. The image processing circuit of claim 3, wherein the threshold is selected in a 
range from about 5 % of a peak pixel value to about 40% of the peak pixel value. 

13. The image processing circuit of claim 3, wherein the threshold is selected in a 
range from about 10 % of a peak pixel value to about 20% of the peak pixel value. 

14. The image processing circuit of claim 3, wherein the image processing circuit 
further comprises an auto-focus module which provides a sum of absolute values of a first 
difference and a second difference, the first difference between a first value of the image 
data values and a second value of the image data values, and the second difference between 
a third value of the image data values and a fourth value of the image data values; the edge 
detection module is coupled to the auto- focus circuit; and the threshold is selected in a 
range from about 10 % of a peak pixel value to about 80% of the peak pixel value. 

1 5. The image processing circuit of claim 3, the edge detection module further 
configured to compute an absolute value of a difference between a first value of the image 
data values for one color and a second value of the image data values for the same color, 
wherein the first value is at a first pixel located in a corner of a subset of the register array 
in a vicinity of the target pixel, and the second value is at a second pixel located in an 
opposite comer of the subset of the register array. 

1 6. The image processing circuit of claim 3, the edge detection module further 
configured to compute an absolute value of a difference between a first value of the image 
data values for one color and a second value of the image data values for the same color, 
wherein the first value is at a first pixel located toward a first end of a column in a subset 
of the register array in a vicinity of the target pixel, the column containing the target pixel, 
and the second value is at a second pixel located toward an opposite end of the column. 
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1 17. The image processing circuit of claim 3, the edge detection module further 

2 configured to compute an absolute value of a difference between a first value of the image 

3 data values for one color and a second value of the image data values for the same color, 

4 wherein the first value is at a first pixel located toward a first end of a row in a subset of 

5 the register array, the row containing the target pixel, and the second value is at a second 

6 pixel located toward an opposite end of the row. 

1 18. The image processing circuit of claim 3, the edge detection module further 

2 configured to 

3 compute a long scale absolute value of a difference between a first value of the 

4 image data values in a first row or column of the register array and a second 

5 value of the image data values in a last row or column of the register array; 

6 compute a short scale absolute value of a difference between a third value of the 

7 image data values in a first row or column of a subset of the register array 

8 and a fourth value of the image data values in the last row or column of the 

9 subset of the register array; and 

1 0 generate the gradient value in response to a greatest absolute value of the long scale 

1 1 absolute value and the short scale absolute value. 

1 19. A method for interpolating a color value at a target pixel in a digital image, the 

2 method comprising the steps of: 

3 storing image data values for a portion of a digital image in a vicinity of a target 

4 pixel in a local array; 

5 determining whether there is an edge in the vicinity of the target pixel based on the 

6 data values in the local array; 

7 if there is not an edge in the vicinity of the target pixel, then performing long scale 

8 interpolation using image data values in the local array; and 

9 if there is an edge in the vicinity of the target pixel, then performing short scale 

1 0 interpolation using image data values in a subset of the local array in a 

11 closer vicinity of the target pixel. 
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1 20. The method of claim 1 9, the step of determining whether there is an edge further 

2 comprising: 

3 computing an first absolute value of a difference between a first data value at a first 

4 pixel in the local array and a second data value at a second pixel in the local 

5 array; 

6 computing a gradient based on the absolute value; and 

7 if the gradient exceeds a threshold value, then determining that there is an edge in 

8 the vicinity of the target pixel. 

1 21 . The method of claim 20, the computing the gradient further comprises the steps of: 

2 computing a second absolute value of a difference between a third data value at a 

3 third pixel in the local array and a fourth data value at a fourth pixel in the 

4 local array; and 

5 selecting as the gradient the larger of the first absolute value and the second 

6 absolute value. 

1 22. The method of claim 2 1 , wherein the first pixel is in a first column of the local 

2 array and the second pixel is in a last column of the local array; and the third pixel is in a 

3 first row of the local array and the fourth pixel is in a last row of the local array. 

1 23. The method of claim 2 1 , wherein the first pixel is in a first column of the local 

2 array and the second pixel is in a last column of the local array; and the third pixel is in a 

3 first column or row of the subset of the local array and the fourth pixel is in a last column 

4 or row of the subset of the local array. 

1 24. The method of claim 20, wherein the data value of the first pixel and the data value 

2 of the last pixel are for the same color. 
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1 25. The method of claim 20, wherein the threshold is a certain percentage of a peak 

2 pixel value and the certain percentage is less than 100%. 

1 26. The method of claim 25, wherein the certain percentage is in a range from about 

2 5% to about 40%. 

1 27. The method of claim 25, wherein the certain percentage is in a range from about 

2 10% to about 20%. 

1 28. The method of claim 20, wherein the step of computing a gradient further 

2 comprises computing a second absolute value of a difference between a third data value at 

3 a third pixel in the local array and a fourth data value at a fourth pixel iri the local array; 

4 and selecting as the gradient a sum of the first absolute value and the second absolute 

5 value; and wherein the threshold is twice a certain percentage of a peak pixel value, and 

6 the certain percentage is less than 100%. 

1 29. The method of claim 1 9, wherein the long scale interpolation is bicubic 

2 interpolation. 

1 30. The method of claim 19, wherein the long scale interpolation is implemented as a 

2 weighted sum with weights that depend on the color for the image data at the target pixel 

3 and the color of the image data being interpolated to the target pixel. 

1 31. The method of claim 30, wherein the weights are powers of two. 

1 32. The method of claim 19, wherein the short scale interpolation is directed linear 

2 interpolation comprising the steps of discarding a greatest value and a least value of the 

3 image data values for a certain color being interpolated to the target pixel; and averaging 

4 the values of the remaining pixels. 
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1 33. The method of claim 32, wherein the number of remaining pixels is a power of two. 

1 34. The method of claim 19, wherein the short scale interpolation is directed linear 

2 interpolation comprising the steps of selecting two pixels with values no farther apart than 

3 the values of any other pair of pixels for a certain color being interpolated to the target 

4 pixel; and averaging the values of the two pixels. 

1 35. The method of claim 19, wherein the short scale interpolation is directed linear 

2 interpolation comprising the steps of discarding a certain pixel, if a location of the edge 

3 determined to be present lies between the certain pixel and the target pixel; and averaging 

4 the values of the remaining pixels. 



1 36. A computer readable medium carrying one or more sequences of instructions for 

2 interpolating a color value at a target pixel in a digital image, which instructions, when 

3 executed by one or more processors, cause the one or more processors to carry out the 

4 steps of: 

5 storing image data values for a portion of a digital image in a vicinity of a target 

6 pixel in a local array; 

7 determining whether there is an edge in the vicinity of the target pixel based on the 

8 data values in the local array; 

9 if there is not an edge in the vicinity of the target pixel, then performing long scale 

10 interpolation using image data values in the local array; and 

11 if there is an edge in the vicinity of the target pixel, then performing short scale 

12 interpolation using image data values in a subset of the local array in a 

13 closer vicinity of the target pixel. 
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1 37. A carrier wave carrying one or more sequences of instructions for interpolating a 

2 color value at a target pixel in a digital image, which instructions, when executed by one or 

3 more processors, cause the one or more processors to carry out the steps of: 

4 storing image data values for a portion of a digital image in a vicinity of a target 

5 pixel in a local array; 

6 determining whether there is an edj^ in the vicinity of the target pixel based on the 

7 data values in the local array; 

8 if there is not an edge in the vicinity of the target pixel, then performing long scale 

9 interpolation using image data values in the local array; and 

1 0 if there is an edge in the vicinity of the target pixel, then performing short scale 

1 1 interpolation using image data values in a subset of the local array in a 

1 2 closer vicinity of the target pixel. 

1 38. The method of claim 28, wherein the weights are short sums of powers of two. 
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